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L'invention concerne un systeme et un precede de detection de 
presence et de synchronisation d'un signal notamment pour un systeme a 
sauts de frequence fonctionnant dans un environnement perturbe. 

L'invention s'applique notamment aux systemes a sauts de 
frequence qui fonctionnent a des rapports signal/bruit tres faibies 
(typiquement ceux qui emploient les satellites artificials a titre de relais) et, 
pour ces systemes, a la fonction d'acquisition qui consiste, pour un 
participant entrant dans le reseau - done non synchronise - a detecter la 
presence de signaux connus emis a des instants et des frequences connus. 

Les systemes de telecommunication proteges actuels mettent en 
oeuvre un precede d'etalement de spectre qui consiste a utiliser pour la 
transmission une bande d'emission tres largement superieure a celle qui 
serait strictement necessaire pour transmettre les donnees utiles. 

Deux systemes principaux existent : 
« L'etalement de spectre par elargissement de la bande generalement 
obtenu en sur-modulant le signal d'origine par une sequence pseudo 
aleateire synchrone avec les donnees et ayant un debit voisin de la 
largeur totale de bande occupee, 
• L'etalement de spectre par sauts de frequence (FH - frequency hopping 
ou EVF Evasion de Frequence) qui consiste a emettre le signal par 
« paliers » de duree fixe, et en changeant de frequence de maniere 
pseudo aleateire dans toute la bande occupee. 

Dans la presente description le terme « pseudo aleatoire » signifie 
« aleatoire pour un intrus », et « parfaitement connu » pour un participant au 
systeme qui dispose du dispesitif de generation d'aleas ad hoc, ainsi qu'une 
« clef » et de « I'heure » commune a tous les participants. 
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La figure 1 represente le principe d'un systems a sauts de 
frequence ou la bande occupee est lirriitee par deux frequences extremes F1 
et F2 'devant fonctionnant a des rapports signaux/bruits tres faibles 
(typiquement ceux qui emploient des satellites artif.ciels a titre de relais) et 
pour ces systemes, a la fonction d'acquisition qui consiste, pour un 
participant entrant dans ie reseau - done non synchronise - a detecter la 
presence de signaux connus emis a des instants et des frequences connus. 

Chaque palier comporte N elements porteurs d-information ou non 
appeles symboles. precedes (ou suivis. peu importe) d'un temps de garde 
destine ^ la fois a minimiser les interferences entre utilisateurs 
approximativement synchronises et a laisser au recepteur le temps de se 
"stabiliser" a chaque nouvelle frequence (controle de gain, temps de 
positionnement du synthetiseur de frequences, trainage des filtres. ...)• 

Afin de pouvoir effectuer la synchronisation initiate, comme il a §t6 
dit plus haut. des paliers connus (i.e. dont les N symboles sont connus en 
totalite ou en partie) sont emis suivant une loi connue, tandis que la majorite 
des autres ne comportent (quasiment) que des symboles inconnus 
(information utile), comme represente sur la figure 2. 

On a suppose ici - pour simplifier I'expose - que le temps etait 
divise en motifs de base de duree constante. chaque motif ne comportant 
qu'un palier de reference dispose a une position connue a I'avance. 

La figure 3 represente I'action du recepteur pendant la phase de 
recherche, c'est-a-dire lorsqu'il ne connaTt pas encore le "temps de 
reference" du systeme auquel il veut avoir acces. 

Deux situations sont representees sur cette figure, correspondant 
respectivement aux deux cas suivants : 

1 le recepteur dispose deja d'une excellente estimation de I'heure 
du systeme (bandes grisees en haut): il se contente alors de veiller pendant 
une duree egate a un motif de base sur les frequences ou se trouvent les 
) paliers de reference. Ainsi. si les conditions s"y pretent. il finira tot ou tard par 
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detecter a la fois la presence et la position precise des dits paliers, dont 11 
deduira le recalage tempore! qu'il doit effectuer. 

Si, au bout d'un certain temps, 11 n'a rien detecte, il avancera ou 
retardera son horloge d'une quantite deduite de la duree du motif de base, et 
effectuera une autre tentative de detection. 

2 le recepteur ne dispose que d'une estimation assez imprecise 
de I'heure du systeme (bandes grisees du bas): il effectuera alors sa veille 
sur une duree multiple de la duree du motif de base, le facteur multiplicatif 
etant d'autant plus grand que son incertitude temporelle est plus elevee. La 
frequence de veille utilisee a chaque fois sera logiquement celle du palier de 
reference qui devrait etre, en principe, dans le motif de base situe au milieu 
de la duree de veille. Pour le reste, on procede de la m^me fagon que daijs 
le cas 1. . , 

Lorsque le rapport signal/bruit est suffisant ou la probabilite de 
brouillage pas trop elevee (pour simplifier) le recepteur utilise un systeme de 
detection de presence tel que decrit sur la figure 4. 

Un generateur de pseudo aleas delivre, en fonction de Theure 
locale du recepteur le numero de la frequence de veille a utiliser ainsi qu'un 
train binaire a partir duquel on reconstitue la partie connue du signal attendu 
sur le palier de reference que Ton espere detecter, la partie inconnue etant 
mise a zero. 

Apres une forme quelconque de regulation de niveau dependant 
des caracteristiques du systeme et/ou de la structure choisie pour le 
recepteur, le signal re?u est compare au signal attendu dans un dispositif 
appele "correlateur" (equivalent a un fiitre "adapte" aux signaux de reference) 
et dont la sortie est maximale lorsque: 

o le signal regu comporte bien les bons symboles de reference aux 

positions attendues, 
o le signal regu est parfaitement "cale" dans le correlateur, i.e. chaque 

symbole de reference re?u est "en face" du symbole de reference 

attendu. 
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En effet, si S est le signal regu et R la reference, la sortie du 
correlateur a I'instant t est donnee par: 

Corr(t) = ^ St^nT Rn 
n 

ou T est rintervalie entre deux symboles de reference. 
5 Si I'on ignore les echantillons qui ne sont pas des references, le 

signal regu peut se mettre sous la forme: 
Sto + kT = GRtc + Bk 

ou G est un gain complexe et B du bruit complexe. 

La sortie du correlateur a Tinstant to est alors donnee par: 

Corr(to) = X (^^^ ^ Bn) 
10 n 

soit encore: 

Corr(to) = G |Rnp ^ ^ 
n n 

c'est-a-dire G fois la somme des carres des modules des 

symboles de reference additionnee d'un bruit aieatoire. 
15 On montre que, statistiquement, Corr(to) est le maximum de la 

sortie du correlateur, 

Accessoirement, on montre aussi que si le decalage en frequence 

du signal regu par rapport a la frequence nominate est un peu trop eleve, le 

niveau de correlation decroTt rapidement et rend la detection impossible. 
20 Une solution simple consiste alors a considerer non pas le signal 

directement regu, mais le signal apres une demodulation differentielle, de la 

forme 

St = St St - T 

la correlation se faisant en rempiagant les references originates 
25 par des references "differentielles", a savoir: 

Rn Rn Rn - 1 

Ainsi, si le decalage en frequence du signal est df. on montre 
facilement que la sortie du demodulateur differentiel devient : 
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S t = St S^. T = St Sj. T e-i 2 a df T = e-i 2 - df T 

ce qui revient a une simple rotation de phase ne dependant que 
du decalage en frequence. 

Un seuil fixe ou ajustable est mis sur la sortie du correlateur. Si ce 
seuil est depasse, le recepteur declare qu'il a "acquis" la reference et note 
I'heure du depassement dont il deduira le recalage temporel a effectuer. 

La figure 5 schematise un exemple de realisation selon Tart 

anterieur 

Le recepteur tente de recombiner les sorties du correlateur 
recoltees pendant toute (ou presque) la duree de la veille sur les frequences 
F(1), F(2), ... , F(M). Noter qu'il s'agit des sorties brutes du correlateur, et que 
le seuil de detection mentionne plus haut n'est pas utilise. 

Sachant que, sur chacune de ces frequences, et si le decalage 
temporel du recepteur n'est pas trop eleve, le palier de reference doit arriver, 
a un retard constant inconnu pres, aux instants T(1), T(2), T(M), le 
recepteur precede done apres la veille sur la derniere frequence (M) de la 
fagon suivante : 

o il effectue une sommation point a point des sorties des M memoires, 
chacune retardee de la quantite adequate (les lignes a retard ne sont pas 
"physiquement" indispensables: elles peuvent etre remplacees par des 
decalages appropries dans les adresses de lecture en memoire), 

o il realise une comparaison de toutes les sommes obtenues a un seuil fixe 
ou variable pour detecter la presence du signal, ainsi que son decalage 
temporel. 

Ce mode de realisation est fort couteux en termes de memoire, 
surtout si le produit de la cadence d'echantillonnage (proportionnelle a la 
Vitesse de modulation, de la duree de veille (proportionnelle a I'incertitude 
temporelle) et du nombre de frequences a veiller (d'autant plus important que 
les conditions de reception sont plus severes) est important (plusleurs 
dizaines ou centaines de milliers). 



ler depot 



Qui plus est, pour de forts decalages Doppler, on est oblige, 

meme en adoptant en entree un schema de demodulation differentielle 
* 

comme evoque plus haut, d'utiliser plusieurs dispositifs identiques a celui-ci, 
chacun correspondant a une plage de decalages en frequence donnee 
5 ("case Doppler"), Tensemble des dispositifs couvrant toute la plage des 
decalages Doppler auxquels le systeme doit faire face. 

La figure 6 represente une variante du systeme decrit a la figure 5, 
necessitant M fois moins de memoire, dans laquelle un traitement est realise 
en continu sur chaque frequence de veiile : 
10 o sur la premiere frequence de veiile, on se contente de stocker 
directement le signal issu du correlateur; 
o sur les frequences suivantes, on additionne la sortie du correlateur 

retardee de la quantite adequate aux correlations deja memorisees; 
o sur la derniere frequence, la sortie de I'accumulateur est comparee a un 
15 seuil pour la detection de presence. 

Comme certaines des differences de retards T(m) - T(1) (avec m = 
2.,.M) peuvent etre negatives, et si les paliers de reference peuvent etre 
situes n'importe ou dans le motif de base, la memoire de stockage des 
correlations sur la frequence F1 doit etre elargie pour contenir tous ies 
20 echantillons correspondant a un motif de base, ou bien, symetriquement, si 
la taille de cette memoire n'est pas modifiee, la plage d'incertitude temporelle 
dans laquelle on pourra detecter "a coup sur" les M palters de reference est 
reduite de la duree d'un motif de base. 

Toutefois ce mode de realisation n'evite pas la necessite 
25 eventuelle de couvrir plusieurs cases Doppler done, de realiser ie systeme a 
plusieurs exemplaires, chacun etant affecte a une case Doppler. 

Le systeme et le procede selon Tinvention reposent sur une 
nouvelle approche du traitement des signaux. 

II s'applique notamment pour des systemes ou les conditions de 
30 reception sont particulierement defavorables (faible rapport signal/bruit, tres 
fort decalage Doppler) ou Tacquisition par detection d'un palier de reference 
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unique est peu probable et ou il faut done detecter simultanement plusieurs 
paliers pour obtenir le niveau de performances requis. 

L'invention concerne un precede de detection et de 
synchronisation d'un signal dans un systeme a sauts de frequence. II est 
caracterise en ce qu'il comporte au moins les etapes suivantes : 
o pour chaque frequence F(1)...F(M), selectionner les K echantillons 

correspondant aux plus grandes valeurs du signal, reperes chacun par 

une amplitude et une position corrigee d'un retard connu (T(1).,.T(M)), 
o combiner pour une position donnee les M plus grandes valeurs 

selectionnees parmi K sur chaque frequence ayant la dite position, et 

conserver la plus grande valeur combinee et la position correspondante, 
o comparer la plus grande valeur combinee a une valeur seuil, si elle =est 

superieure a cette valeur seuil, alors decreter la detection du signal. 

Le precede peut comporter une etape de limitation du niveau 
d'amplitude du signal regu S, comportant les etapes suivantes : 
o correler le signal re9u avec un signal de reference R, ? 
o pour chaque frequence F(1)...F(M), memoriser les K plus grandes 

valeurs du signal et leur position corrigee d'un retard connu T(1)...T(M); - 
o sommer pour une position temporelle donnee les K plus grandes valeurs 

selectionnees ayant cette position et conserver la plus grande somme, 
o comparer cette plus grande somme a une valeur seuil, si elle est 

superieure a cette valeur seuil, alors decreter la detection du signal. 

Uinvention concerne aussi un dispositif de detection et de 
synchronisation d'un signal dans un systeme a sauts de frequence 
caracterise en ce qu'il comporte au moins les elements suivants : 
o plusieurs dispositifs de memorisation 610, ou i est I'indice de la frequence 

concernee, les dispositifs etant adaptes a memoriser les K plus grandes 

valeurs pour une frequence donnee ainsi que leur position, 
o un dispositif de combinaison permettant de combiner, position par 

position, les K plus grandes valeurs pour toutes les valeurs de frequence 

et de conserver la plus grande valeur, 
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o un comparateur recevant d'une part la valeur d'un seuil a respecter et 
d'autre part la plus grande valeur. 

» 

L'objet de la presente invention presente par exemple les 
avantages suivants : 
5 o une structure de systeme d'acquisition necessitant le moins de puissance 
de calcul et ie moins de memoire possible, au prix d'une degradation des 
performances aussi faible que possible par rapport au dispositif theorique 
optimal, 

o selon une variante de realisation, le systeme de regulation d'entree est 
10 incorpore au dispositif. sachant que, dans les applications visees (de plus 
en plus dans I'avenir), la partie amont du recepteur est (au moins 
partieliement) realisee sous forme numerique et que le signal d'entree 
n'est que grossierement regule, par exemple juste pour eviter des 
saturations dans les etages intermediaires, 
15 o un systeme de regulation le plus simple et le plus efficace possible. 

D'autres caracteristiques et avantages de la presente invention 
apparaitront mieux a la lecture de la description donnee a titre illustratif et 
nullement limitatif annexe des figures qui representent : 
o Les figures 1 a 4 des schemas des principes d'emission et de 
20 synchronisation selon I'art anterieur, 

o Les figures 5 et 6 deux exempies d'architecture de systeme selon Tart 
anterieur, 

o La figure 7 un exemple d'architecture d'un systeme selon invention, 
o Les figures 8 a 16 des exempies detailles des differents elements 
25 constituant le systeme de la figure 7. 

Afin de mieux faire comprendre le principe mis en oeuvre dans la 
presente invention, la description qui suit donnee a titre illustratif et nuKement 
limitatif concerne un systeme travaillant dans des conditions de reception 
30 particulierement defavorables (faible rapport signal/bruit, tres fort decalage 
Doppler), ou I'acquisition par detection d'un palier de reference unique est 
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hautement improbable dans les pires conditions d'exploitation et ou 11 faut 
done detecter simultanement plusieurs paliers pour obtenir le niveau de 
performances requis. 

La figure 7 represente un exemple d'architecture d'un systeme 
permettant la synchronisation inltiale d'un signal pour un rapport S/B faible 
et/ou en presence de brouilleurs, avec un fort decalage en frequence 
inconnu. 

Globalement le systeme comporte par exemple un dispositif 100, 
ou limiteur doux adapte a controler le niveau du signal S re9u par un 
recepteur du systeme, un dispositif 200 d'estimation de I'energie du signal, 
un demodulateur differentiel 300 recevant le signal et generant un signal 
differentiel a un correlateur a « cases Doppler » 400 qui re?oit aussi un signal 
de reference R, un dispositif de normalisation 500 du signal Sc issu du 
correlateur en fonction de I'energie estimee, plusieurs dispositifs de 
memorisation 6i0, ou i est I'indice de la frequence concernee, un sommateur 
700 et un comparateur 800 recevant d'une part la valeur d'un seuil a 
respecter et d'autre part le signal issu du sommateur. Ces differents 
elements sont detailles plus loin dans la description. 

Les differents elements du systeme fonctionnent de la maniere 
decrite ci-apres : 

Le signal d'entree S qui peut avoir une forte dynamique traverse 
d'abord le limiteur "doux" 100 dont I'effet est equivalent a un controle 
automatique de gain (CAG) ultrarapide qui preserve la iinearite de la 
reception. 

En cela, II est prefere a un limiteur "dur" dont I'effet (benefique) est 
de donner au signal complexe de sortie un module constant mais qui a 
I'inconvenient, pour des rapports S/B inferieurs a I'unite (ce qui est le cas ici) 
de degrader legerement le rapport S/B de sortie (une fraction de dB de trop 
...). 
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La sortie du limiteur doux fait I'objet par exemple d'une estimation 
permanente et glissante de Tenergie du signal qui sera contenu dans le 
correlateur grace au dispositif 200. 

Compte tenu de I'importance des decalages Doppler consideres, 
5 un demodulateur differentiel 300 utilise les echantillons du signal de sortie du 
limiteur doux pour generer le signal differentiel, represents par ses deux 
composantes ReDem (partie reelle) et ImDem (partie imaginaire). 

La sortie du demodulateur differentiel represente I'entree du 
correlateur "a cases Doppler" 400, correlateur congu pour travaiiler avec un 
10 signal de reference reel (generalement, serie de +1 et -1). 

La sortie du correlateur est renormalisee par le systeme 500 en 
fonction de I'energie du signal present dans le correlateur et calculee en 
permanence par le dispositif 200 deja evoque. 

Pour chacune des frequences de veille F(1),..F(M), le precede 
15 garde en memoire uniquement les K plus grandes valeurs de sortie, valeurs 
ou le pic de correlation est le plus susceptible d'apparaitre, ainsi que leurs 
positions corrigees de la position theorique du palier de reference T(1).T(M) 
dans les dispositifs de memorisation numerotes 610, 620, ... , 6M0. 

A la fin de la phase d'acquisition. le systeme 700 se charge de 
20 faire la somme des amplitudes stockees dont les positions (corrigees) sont 
identiques et memorise la valeur de la plus grande somme et la position 
correspondante. 

Finalement, le comparateur 800 compare a un seuil fixe ia plus 
grande somme et decide de la presence du signal si celle-ci a depasse le 
25 seuil. 

La figure 8 represente un exemple detaille de realisation du 
dispositif 100 denomme « limiteur doux ». L'idee est de consen/er Tenergie 
moyenne dans une plage de valeurs [Emin, Emax] donnee. 

Son principe est d'abord d'evaluer Tenergie du signal complexe 
30 re9U par le recepteur contenu dans une ligne a retard 101 correspondant a 
une fenetre de +/- P echantillons de part et d'autre de I'echantillon central et 
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incluant rechantillon courant. Ceci se fait grace a un accumulateur 102 
auquel on additionne le carre du module (104) de rechantillon du signal le 
plus recent et on soustrait celui de rechantillon le plus ancien (103). La sortie 
de Taccumulateur 102 est toujours exacte, grace a la remise a zero initiate de 
Taccumuiateur et de la ligne a retard et au fait que Ton travaille sur des 
nombres entiers. 

La sortie de Taccumulateur est ensuite fournie a une logique de 
calcul de decalage 105 qui applique au decaleur 106 un decalage tel que la 
sortie de I'accumulateur soit la plus proche possible d'une valeur de consigne 
donnee. Cette valeur depend de la mise en oeuvre materielle envisagee. 

Le decaleur 106 fournit en sortie un signal complexe limite de 
fagon douce ou, si Ton prefere, dont le niveau est regule par un CAG "quasi- 
Instantane". 

Noter qu'en presence d'un signal de niveau constant en entree, le 
niveau (constant) de sortie peut varier d'un facteur 2 selon les valeurs prises 
par le niveau d'entree. j 

Afin de limiter le niveau de signal, le precede considere piar 
exemple une tranche ou plage de signal qui represente statistiquement une 
valeur d'energie representative de Tenergie du signal regu par le recepteur. 
o Soit Et la valeur d'energie du signal pour un instant t donne. 
o Soit G un gain a appliquer a Et, 
o Soit g un gain a appliquer sur rechantillon a trailer, 

Si le produit G Et est sup^rieur ou egal a Emax, 

Alors diviser le gain G par n^, et le gain g par n, 
Sinon 

Si le produit G Et est inferieure ou egale a Emin, 

Alors multiplier le gain G par n^, et le gain g par n 

Sinon 

la valeur Et est comprise entre Emin et Emax, et il n'y a 
pas lieu de modifier les gains G et g. 
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L'echantillon central constituant la sortie du « iimiteur doux » sera 
a multiplier par le gain g, que g ait ete nnodifie ou non. 

Les valeurs de Emin et Emax sont ajustees en fonction des 
possibilites du materiel, c'est-a-dire les valeurs a ne pas depasser dans les 
5 traitements qui suivent. 

Elles sont aussi choisies de telle sorte que, si la puissance 
moyenne du signal d'entree est (statistiquement) constante, les modifications 
des gains g et G soient le moins frequentes possible. 

Dans le cas d'une mise en oeuvre en "virgule fixe" (utilisant des 
10 nombres entiers), la valeur de n sera de preference egale a 2, sachant 
qu'une multiplication ou une division par 2 se traduisent par un simple 
decalage a gauche ou a droite. 

La figure 9 represente un exemple de dispositif d'estimation 
glissante de I'energie du signal. 
15 Son principe est similaire a la partie "estimation de puissance" du 

Iimiteur doux represente a la figure 8, et s'applique au signal complexe 
« limite doux » ou « soft » issu du Iimiteur doux. 

Apres remise a zero d'une ligne a retard a N points 201 et d'un 
accumulateur 202, le carre du module des echantillons de signal les plus 
20 anciens (203) est soustrait de I'accumulateur et celui des plus recents (204) 
est additionne. 

Cette ligne a retard est dimensionnee de telle sorte qu'elle 
contient a chaque instant I'integralite des echantillons qui participent aux 
correlations (cases Doppler). 

25 Une variante simple (non figuree ici pour des raisons de 

simplification) consiste a stocker dans la ligne a retard les carres des 
modules eux-memes et a additionner a I'accumulateur le carre de module 
entrant dans la ligne a retard et soustraire le carre de module sortant. Ceci 
economise I'element 203 par exemple. 

30 La figure 10 schematise un exemple de demodulateur differentiel. 
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Une ligne a retard 301 realise un retard egal a I'ecart temporel 
entre deux references successives. Un "conjugateur" 302 et un multiplieur 
complexe 303 se chargent de delivrer separement la partie reelle (ReDem ) 
et la partie imaginaire (ImDem) du signal demodule differentiellement qui 
vont etre recombinees avant correlation avec un signal de reference R. 

La figure 11 est un premier exemple detaille d'un correiateur a 
cases Doppler avec 3 cases Doppler. 

Par exemple, pour 3 cases Doppler, dont ceile du milieu centree 
sur la frequence nominate, un dispositif 401 calcuie comp((ReDem + j 
ImDem) exp(+ j teta)). le dispositif 402 comp(ReDem + j ImDem) et le 
dispositif 403 comp((ReDem + j ImDem) exp(- j teta)) ou; 
o Tangle teta correspond a la rotation de phase entre deux symboles de 

reference pour la case Doppler consideree, t 
o comp(x) designe une fonction dependant du systeme, et donnant un 
nombre reel pouvant etre seion le cas la partie reelle, la partie imaginaire, 
ou une autre fonction de la quantite x, fonction choisie pour que la 
correlation puisse etre obtenue par une suite de multiplications par +/- 1 . 
Les correlations sur les trois cases Doppler sont effectuees par 
des correlateurs 404, 405 et 406 de la maniere suivante par exemple : 
o si le nombre de case Doppler vaut 1 , un seul correiateur est necessaire. 
o s1l vaut 2, deux correlateurs sont necessaires. 

o s'il est superieur ou egal a 3, la variante ci-dessous (figure 12) montre 
comment on peut n'utiliser que deux correlateurs dans tous les cas. 

La figure 12 represente un deuxieme exemple detaille d'un 
correiateur « a cases Doppler » 

En effet, la correlation etant une operation lineaire, on peut 
n'effectuer que les correlations que sur les signaux ReDem et ImDem au 
moyen des correlateurs 401b et 402b, et en recombiner les sorties au moyen 
des dispositifs 403b, 404b et 405b (toujours dans le cas de trois cases 
doppler) qui effectuent des operations similaires a celles des dispositifs 401, 
402 et 403 precites. 
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La figure 13 decrit un exemple de dispositif permettant de 
normaliser la sortie des correlateurs. 

Les elements 501 et 502 servent a trouver le decalage qui permet 
de transformer Testimation glissante de Tenergie du signal participant a la 
5 correlation en une adresse valide dans la table d'inverses 503. 

La sortie du i-eme correlateur, non normalisee, est multipliee dans 
un dispositif adapte 504 par la sortie de la table, et subit un decalage par le 
decaleur 505 qui permet de restituer la valeur (approchee) que Ton aurait 
obtenue par une vraie division, a savoir la sortie du i-eme correlateur 
10 normalisee. 

La figure 14 represente un exemple de dispositif permettant de 
memoriser les K plus grandes valeurs sur F{m). On memorise les couples 
(amplitudes et positions -T(m)). 

Pour la frequence de veille de rang m, la memoire 6m 1 contient 
15 les paires amplitude + position temporelle des K plus grandes correlations 
apparues jusqu'alors. La memoire 6m2 contient I'amplitude de la correlation 
la plus faible contenue dans la memoire 6m1, ainsi que son adresse dans 
cette memoire. 

Lorsqu'une nouvelle valeur de correlation normalisee apparaft, on 
20 la compare grace au comparateur 6m3 a la valeur minimale retenue jusque 

la : 

o si elle est inferieure a la valeur minimale, rien ne se passe, 

o si elle est superieure a la valeur minimale, la nouvelle correlation 

remplace I'ancienne plus petite (i.e. on la stocke ainsi que sa position 
25 corrigee a son adresse) et un systeme 6m5 se charge de reperer parmi 

les K couples contenus dans la memoire 6m 1 celui dont Tamplitude est la 

plus faible, et d'en transferer I'adresse et I'amplitude dans la memoire 

6m2. 

L'ensemble est sous le controle d'une logique de commande 6m4 
30 qui se charge en outre dMnitialiser le systeme au debut de la recherche. 
La figure 15 represente une variante de la figure 14. 
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Cette fois-ci, une memoire 6m1b contient les paires amplitude + 
position systematiquement rangees dans I'ordre des amplitudes croissantes. 

La valeur a(0) represente Tamplitude stockee a Tadresse 0, qui est 
la plus petite de toutes. 

Si le comparateur 6m2b detecte que la sortie courante du 
correlateur conceme est superieure a a(0), le systeme 6m3b se charge de 
modifier le contenu de la memoire 6m 1b de telle sorte que la nouvelle 
amplitude soit rangee a la bonne place, etant entendu que i'amplitude aO (et 
la position correspondante) aura ete eliminee. Ces operations sent 
effectuees sous le controle de la logique de commande 6m4b qui se charge 
entre autre des initialisations. 

Dans cette deuxieme fagon de proceder, il n'y a en moyeniie que 
(approximativement) K/2 comparaisons a effectuer pour affecter la .bonne 
place a la nouvelle correlation, au lieu de K (environ) dans la premiere:^ Mais, 
il faut ensuite en moyenne decaler d'une adresse vers le haut ou vers le bas 
les paires amplitude + position situees d'un cote ou de Tautre de la nouvelle 
correlation. . 

La figure 16 decrit un exemple de systeme de sommation finale 
des differentes « plus grandes valeurs retenues ». 

Le systeme de sommation finale ci-dessous montre sous forme 
d'organigramme le precede qui permet. a partir du contenu des memoires du 
dispositif 600, de decider de Tabsence ou de la presence des paliers de 
reference sur les M frequences. 

Au depart, par commodite, on rearrange (701) dans les memoires 
les paires amplitude + position dans I'ordre croissant des positions. Ceci peut 
etre fait tres rapidement par des algorithmes de type "Quick-Sort" qui sont au 
rangement simple ("tri a bulles" ou "Bubble Sort") ce que la FFT (Fast Fourier 
Transform) est a la DFT (Discrete Fourier Transform) et qui sont connus de 
I'Homme du metier. 

L'avantage est que, si Ton trouve dans la memoire une adresse A 
correspondant a une valeur de position donnee, on est sur que I'adresse ou 
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Ton trouvera une position superieure sera a une adresse superieure a A (la 
recherche commencera done a I'adresse A + 1, au lieu de 0). 

On initialise ensuite a zero la valeur de la "correlation MAX" (702). 

Pour chaque frequence (703) et pour toutes les positions 
5 memorisees pour cette frequence (704), on additionne les amplitudes 
correspondant a la meme position a cette frequence (etape 705) et dans les 
suivantes. 

Si la somme obtenue est superieure a la "correlation MAX" (707), 
on identifie la "correlation MAX" a la somme et la position du maximum ("pos 
10 MAX") a la position examinee (708). 

La valeur de sortie finale est la valeur de "correlation MAX", 
accompagnee de "pos MAX". C'est elle qui est comparee au seuil fixe dans 
le comparateur 800 pour decider si oui ou non le signal (les references) etait 
present et, si oui, a quelle position temporelle. 

15 

Dans les differentes variantes exposees ci-dessus, la mise en 
oeuvre materielle peut etre realisee de la maniere suivante : 
o Pour faire une division par n, tres couteuse en puissance de calcul, on 
multipliera par exemple rentier le plus proche de 2^k/n (pre-calcule et mis 
20 dans une table), et on divisera ensuite par 2^k, ce qui se fait simplement 
par un decalage a droite de k positions, 
o Les calculs sont effectues par exemple sur des nombres en « virgule 
fixe » (nombres entiers ou fractionnaires) et, moyennant certaines 
precautions, donnent toujours un resultat exact, 
25 o Dans la mesure du possible, on privilegiera les multiplications ou les 
divisions par des puissances de 2 (decalages a gauche ou a droite) au 
detriment d'autres valeurs, ce qui evite de caiculer les dites autres 
valeurs, 

o La majorite des echantillons de sortie du (ou des correlateurs) consiste en 
30 echantillons de « bruit » sans interet et ne participent en rien a la 
detection de presence. On cherchera done a garder uniquement les 
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echantillons de correlation « dignes d'interet » afin d'economiser la 
memoire. 
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REVENDICATIONS 

1 - Precede de detection et de synchronisation d'un signal dans un systeme 
a sauts de frequence caracterise en ce qu'il comporte au moins les etapes 

5 suivantes : 

o pour chaque frequence F(1)...F(M), selectionner les K echantillons 

correspondant aux plus grandes valeurs du signal, 
o combiner pour une position donnee les M plus grandes valeurs 

selectionnees parmi K sur chaque frequence ayant la dite position, et 
10 conserver la plus grande valeur combinee et la position correspondante, 
o comparer la plus grande valeur combinee a une valeur seuil, et si elle est 

superieure a cette valeur seuil, alors decreter la detection du signal. 

2 - Precede selon la revendication 1 caracterise en ce qu'il comporte au 
15 moins les etapes suivantes : 

o limiter le niveau d'amplitude du signal re9u S, 

o correier le signal regu avec un signal de reference R, 

o pour chaque frequence F(1)..,F(M) memoriser les K plus grandes valeurs 

du signal et leur position corrigee d'un retard connu T(1)..T(M), 
20 o sommer pour une position temporelle donnee les K plus grandes valeurs 

selectionnees ayant cette position et conserver la plus grande somme, 
o comparer cette plus grande somme a une valeur seuil, et si eile est 

superieure a cette valeur seuil, alors decreter la detection du signal. 

25 3 - Procede selon la revendication 2 caracterise en ce que Tetape de 
limitation du niveau de signal comporte au moins les etapes suivantes : 
o utiliser une fenetre glissante pour selectionner une tranche (zone) de 
signal, 

o estimer I'energie du signal sur cette tranche, 
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faire varier le gain applique au signal de telle sorte qu'in fine, son energie 
a court terme reste pendant la majorite du temps dans un intervalle fixe 
donne. 



4 - Precede selon la revendication 3 caracterise en ce que I'on utilise une 
ligne a retard pu une memoire circulaire comme fenetre glissante. 

5 - Precede selon I'une des revendications precedentes caracterise en ce 
que, pour une frequence de veille de rang m, connaissant les paires 
amplitudes et position des K plus grandes valeurs apparues, 

o si la nouveile valeur correlee est superieure a la valeur minimale retenue 
jusqu'alors, .. ^ 

o on remplace I'ancienne valeur minimale par la nouveile 
valeur correlee, ^ 

o on recherche parmi les K couples celui dont I'amplitude 
est la plus faible et 

o on memorise ses parametres (amplitude, positiori 
corrlgee). > 

6 - Procede selon I'une des revendications 1 a 5 caracteris6 en ce que I'on 
compare la nouveile valeur correlee aux differentes amplitudes memorisees 
dans un ordre d'amplitude crolssante, et des que cette nouveile valeur est 
superieure a une des amplitudes, on range la nouveile valeur corr§l6e ainsi 
que sa position corrigee . 

7 - Procede selon I'une des revendications 1 a 6 caracterise en ce que 
I'etape de combinaison comporte les etapes suivantes : 

o initialiser a 0 une valeur « correlation MAX », 

o pour chaque frequence F(m) et pour toutes les positions memorisees 
pour cette frequence, additionner les amplitudes correspondant a la 
meme position a cette frequence et dans les suivantes. 
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o si la somme obtenue est superieure a la valeur « correlation MAX », 
identifier la valeur « correlation MAX » a la somme et la position du 
maximum « pos MAX » a la position examinee, 

o selectionner la valeur finale comme etant la valeur de « correlation MAX » 
5 accompagnee de « pos MAX », afin de determiner la detection du signal. 

8 - Dispositif de detection et de synchronisation d*un signal dans un syst6me 
a sauts de frequence caracterise en ce qu*il comporte au moins les elements 
suivants : 

10 o plusieurs dispositifs de memorisation 6i0, oCi i est I'indice de la frequence 
concernee, les dispositifs etant adaptes a memoriser les K plus grandes 
valeurs pour une frequence donnee ainsi que leur position, 
o un dispositif de combinaison 700 permettant de combiner, position par 
position, les K plus grandes valeurs pour toutes les valeurs de frequence 
15 et de conserver la plus grande valeur, 

o un comparateur 800 recevant d'une part la valeur d'un seuil a respecter et 
d'autre part la plus grande valeur. 

9 - Dispositif selon la revendication 8 caracterise en ce que le dispositif de 
20 combinaison est un sommateur. 



10 - Dispositif selon Tune des revendications 8 et 9 caracterise en ce qu*il 
comporte un limiteur doux (100) adapte a controler le niveau du signal et 
un correlateur ( 400) qui regoit aussi un signal de reference R. 
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